Exponential Sums over Finite Fields and Differential Equations over the Complex Numbers: Some Interactions

نویسنده

  • NICHOLAS M. KATZ
چکیده

A fundamental question (perhaps the fundamental question) we can ask about such an ƒ is: Does ƒ = 0 have a solution in integers? Clearly, if there exists an integer solution, then for any prime p there exists a solution in the finite field Z/pZ ; simply reduce mod p any integer solution. (For any ring R, ƒ maps R to R. When we say "a solution of ƒ = 0 in R," we mean an «-tuple of elements (a{, . . . , an) of R such that f (a) = 0 in R.) Thus, for example, equations of the form

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exponential sums with Dickson polynomials

We give new bounds of exponential sums with sequences of iterations of Dickson polynomials over prime finite fields. This result is motivated by possible applications to polynomial generators of pseudorandom numbers. © 2004 Elsevier Inc. All rights reserved.

متن کامل

Exponential Sums over Definable Subsets of Finite Fields

We prove some general estimates for exponential sums over subsets of finite fields which are definable in the language of rings. This generalizes both the classical exponential sum estimates over varieties over finite fields due to Weil, Deligne and others, and the result of Chatzidakis, van den Dries and Macintyre concerning the number of points of those definable sets. As a first application,...

متن کامل

Index bounds for character sums of polynomials over finite fields

Abstract. We provide an index bound for character sums of polynomials over finite fields. This improves the Weil bound for high degree polynomials with small indices, as well as polynomials with large indices that are generated by cyclotomic mappings of small indices. As an application, we also give some general bounds for numbers of solutions of some Artin-Schreier equations and mininum weight...

متن کامل

A Survey on Pure and Mixed Exponential Sums modulo Prime Powers

where p is a prime power, epm(·) is the additive character epm(x) = e m and χ is a multiplicative character (mod p). The goals of this paper are threefold; first, to point out the similarity between exponential sums over finite fields and exponential sums over residue class rings (mod p) with m ≥ 2; second, to show how mixed exponential sums can be reduced to pure exponential sums when m ≥ 2 an...

متن کامل

A Composite Finite Difference Scheme for Subsonic Transonic Flows (RESEARCH NOTE).

This paper presents a simple and computationally-efficient algorithm for solving steady two-dimensional subsonic and transonic compressible flow over an airfoil. This work uses an interactive viscous-inviscid solution by incorporating the viscous effects in a thin shear-layer. Boundary-layer approximation reduces the Navier-Stokes equations to a parabolic set of coupled, non-linear partial diff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007